Method of Generating Positive Integer Number 
in Hebrew Number System 



BACKGROUND OF THE INVENTION 
5 TECHNICAL FIELD 

The invention relates generally to numeric formatting software 
internationalization. More particularly, the invention relates to a method for 
generating positive integer number in Hebrew number system. 

DESCRIPTION OF THE PRIOR ART 

10 One of the important areas of software internationalization is the translation of 
numeric values to their textual representation. As described in Richard 
Gillam's article, spelling out numeric values in words can be useful in many 
aspects. For instance, spelled-out number values are used on checks and 
wire-transfer directives because they are harder to counterfeit. In text-to- 

15 speech and speech recognition systems, numbers may also need to be 
spelled out. 

Richard Gillam proposed a rule-based approach to solve a more general 
problem. According to this approach, a list of rules is set up to describe the 
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procedure of number spell-out. Each rule handles a special case of number 
spell-out by either directly spelling out of a value or by defining a recursive 
algorithm. 

A list of rules is also set up for generating Hebrew character representation of 
5 a positive integer value. However, the presented approach handles neither 
special treatment of Geresh and Gershayim generation, nor special treatment 
for number 15 and 16. It only only works for numbers not greater than 499. 

What is desired is to develop a method that correctly generates the 
corresponding Hebrew character representation for all positive integer 
10 numbers. 

SUMMARY OF THE INVENTION 

Herein described is an algorithm-based approach, which handles the special 
treatment of Geresh and Gershayim generation as well as the treatment of 
number 15 and 16. It also works for all positive integer numbers. The method 
15 accomplishes these by performing different steps when the number is not less 
than 1000, the number is between 100 and 1000 and the number is less than 
100. 
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In a typical embodiment, a web client is provided to input a positive integer 
number. A web server receives the number and passes the number to a CGI 
program that implements the method of this invention to generate a 
corresponding Hebrew character representation for the number. The Hebrew 
5 character representation for the number is returned to the web client to be 
displayed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing a system layout of a typical embodiment 
according to this invention; 

10 Figure 2 is a flowchart diagram describing a method for representing any 
integer number; 

Figure 3 is a flowchart diagram describing the method for representing integer 
number not less than 1000; 

Figure 4 is a flowchart diagram describing the method for representing integer 
15 number not less than 1 00 and less than 1 000; and 



Figure 5 is a flowchart diagram describing the method for representing integer 
number not less than 10 and less than 100. 



DETAILED DESCRIPTION OF THE INVENTION 
5 A. THE SYSTEM LAYOUT 

Fig. 1 is a block diagram that illustrates the system layout of a typical 
embodiment of current invention, comprising a web client 101 and a web 
server 102. The web client 101 communicates with the web server 102 
10 through an Internet 103. 

The web client 101 inputs a positive integer number to the web server 102. 
The web server 102 runs a CGI program 104 that implements the method that 
can generate a corresponding Hebrew character representation of the given 
number. 
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B. THE METHOD 

Figure 2 is a flowchart diagram that illustrates a method for generating a 
corresponding Hebrew character representation for a positive integer number 
N. The method comprises various steps as follows: 

5 • Step 201 : Checking whether the given number N is lesser than 1 000; 

• Step 202: If N is lesser than 1000, checking whether N is lesser than 100; 

• Step 203: If N is lesser than 100, checking whether N is lesser than 10; 

• Step 204: If N is lesser than 10, adding the Hebrew character for N which 
is a single digit number. 

10 When adding a Hebrew character for a digit, the following additional steps is 
performed: 

• Step 205: Checking whether this is the last character to be added. This is 
true when N is a single-digit number or N equals any one of the following: 
10-90, 100, 200, 300, 400; 

15 • Step 204: If this is not the last character to be added, adding the 
corresponding Hebrew character directly; 
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• Step 206: If this is the last character to be added, checking whether there 
have been any characters generated already; 

• Step 207: If there are not characters generated yet, adding the Hebrew 
character and adding Hebrew character Geresh thereafter; 

5 • Step 208: If there are some characters generated already, adding Hebrew 
character Gershayim before adding the Hebrew character. 

If Step 201 determines that N is not less than 1000, the method performs step 
300 which further comprises the following steps as showing in FIG. 3: 

• Step 301 : Repeating for every three digit of the number. 

10 • Step 302: Adding a space character between the corresponding Hebrew 
character representation of every three digits. 

If Step 201 determines that N is less than 1000 but Step 202 determines that 
N is not less than 100, the method performs step 400 which further comprises 
the following steps as showing in FIG. 4: 

15 • Step 401 : Checking where N is less than 400; 

• Step 402: If N is not less than 400, adding Hebrew character for 400; 
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• Step 403: Subtract 400 from N. 

Repeating the Steps 401-403 until N is less than 400. Then perform the 
following steps: 

• Step 41 1 : Checking whether N is less than 300. 

5 • Step 41 2: If N is not less than 300, adding Hebrew character for 300; 

• Step 41 3: Subtract 300 from N. 

Repeating the Steps 411-413 until N is less than 300. Then perform the 
following steps: 

• Step 421 : Checking whether N is less than 200; 

10 • Step 422: If N is not less than 200, adding Hebrew character for 200; 

• Step 423: Subtract 200 from N. 

Repeating the Steps 421-423 until N is less than 200. Then perform the 
following steps: 

• Step 431 : Checking whether N is less than 100; 
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• Step 432: If N is not less than 100, adding Hebrew character for 100; 

• Step 433: Subtract 1 00 from N. 

Repeating the Steps 431-433 until N is less than 100. 

If Step 202 determines that N is less than 100 but Step 203 determines that N 
5 is not less than 1 0, the method performs step 500 which further comprises the 
following steps as showing in FIG, 5: 

• Step 501 : Checking whether N is 1 5; 

• Step 502: If N is 15, adding Hebrew character for 9. 
Geresh or Gershayim is not added in this step. 

10 • Step 503: Adding Hebrew character for 6. 

If N is not 15, the method continues with the following steps: 

• Step 51 1: Checking whether N is 16; 

• Step 512: If N is 16, adding Hebrew character for 9. 
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Geresh or Gershayim is not added in this step. 



• Step 51 3: Adding Hebrew character for 7. 

If N is not 15 or 16, the method continues the foilowing steps: 

• Adding Hebrew character for 1 0-90 according to the tens digit; 

5 • Adding Hebrew character for the ones digit. 

The method or process described above can be carried out by a computer 
usable medium containing instructions in computer readable form. In other 
words, the method or process can be incorporated in a computer program, a 
logic device, E.C., a PLD, ARIC, CR, EPGA, or firmware, and/or can be 
10 downloaded from a network, e.g. a Web site over the internet. 

C. CODE LISTING 

The following is the C++ code of the algorithm: 

643 

644 #define HEBREWJTHROSAND_SEP 0x0020 
15 645 #define HEBREW_GERESH 0x05F3 
64 6 #define HEBREW_GERSHAYIM 0x05F4 

647 static PRUnichar gHebrewDigit [ 22 ] = 

648 { 
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649 // 1 2 3 4 5 6 7 8 9 

650 0x05D0, Ox05Dl, 0x05D2, 0x05D3, Ox05D4, 0x05D5, 0x05D6, 0x05D7, 0x05D8 

651 // 10 20 30 40 50 60 70 80 90 

652 0x05D9, 0x05DB, 0x05DC, 0x05DE, 0x05E0, 0x05El, 0x05E2, 0x05E4, 0x05E6 

653 // 100 200 300 400 

654 0x05E7, 0x05E8, 0x05E9, 0x05EA 

655 } ; 
656 

657 static void HebrewToText ( PRInt32 ordinal, nsString& result) 

658 { 

65 9 PRBool outputSep = PR_F7ALSE; 

660 PRUnichar buf [NUM_BUF_SIZE] ; 

665 PRInt32 idx = NUM_BUF_SI ZE; 

667 PRUnichar digit; 

668 do { 

669 PRInt32 n3 = ordinal % 1000; 

670 if (outputSep) 

674 buf [—idx] = HEBREW_THROSAND__SEP; // output thousand seperator 

67 6 outputSep = ( n3 > 0); // request to output thousand seperator nex 
time . 
677 

678 PRInt32 d = 0; // we need to keep track of digit got output per 3 

679 // so we can handle Gershayim and Gersh correctly 
680 

681 // Process digit for 100 - 900 

682 for(PRInt32 nl = 400; nl > 0; ) 

683 { 



■■ gHebrewDigit [ (nl/100) -1 + 18] ; 
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689 if( n3 > 0) 

690 { 

694 buf[--idx] = digit; 

69 6 d++; 
5 697 } else { 

698 // if this is the last digit 

702 if (d > 0) 

703 { 

704 buf[ — idx] = HEBREW_GERSHAYIM; 
10 705 buf[— idx] = digit; 

706 } else { 

707 buf[— idx] = digit; 

708 buf [— idx] = HEBREW_GERESH; 

709 } // if 
15 711 } // if 

712 } else { 

713 nl -= 100; 

714 } // if 

715 } // for 
20 716 

717 // Process digit for 10 - 90 

718 PRInt32 n2; 

719 if( n3 >= 10 ) 

720 { 

25 721 // Special process for 15 and 16 

722 if ( ( 15 == n3 ) | | (16 == n3) } { 

723 // Special rule for religious reason... 

724 // 15 is represented by 9 and 6, not 10 and 5 

725 // 16 is represented by 9 and 7, not 10 and 6 
30 72 6 n2 = 9; 

727 digit = gHebrewDigit [ n2 - 1]; 

728 } else { 

729 n2 = n3 - (n3 % 10) ; 

730 digit = gHebrewDigit [< n2 /10 )- 1+ 9] ; 
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731 } // if 
732 

733 n3 -= n2; 
734 

5 735 if( n3 > 0) { 

739 buff — ldx] = digit; 

741 d++; 

742 } else { 

743 // if this is the last digit 
10 747 if (d > 0) 

748 { 

749 buf[ — idx] = HEBREW_GERSHAYIM; 

750 buf[— idx] = digit; 

751 } else { 

15 752 buff— idx] = digit; 

753 buff— idx] = HEBREW^GERESH; 

754 } // if 

756 } // if 

757 } // if 
20 758 

759 // Process digit for 1-9 

760 if ( n3 > 0) 

761 f 

762 digit = gHebrewDigit [n3- 1 ] ; 
25 763 // must be the last digit 

767 if (d > 0) 

768 { 

769 buff — idx] = HEBREW_GERSHAYIM; 

770 buff — idx] = digit; 
30 771 } else { 

772 buff— idx] = digit; 

7 73 buff — idx] = HEBREW_GERESH ; 

774 } // if 

776 } // if 
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777 ordinal /= 1000; 

778 } while (ordinal >= 1); 

782 result. Append (buf +idx, NUM_BUF_SIZE-idx) ; 

784 } 

785 



The Following is the Perl version of the algorithm: 



38 @HEBREWDIGITS= 

39 "OxO5D0 ", 
4 0 "Ox05Dl ", 

41 "Ox05D2 ", 

42 "Ox05D3 ", 

43 "Ox05D4 ", 
4 4 "Ox05D5 ", 
45 "OX05D6 ", 
4 6 "Ox05D7 ", 
4 7 "Ox05D8 ", 
4 8 "Ox05D9 ", 

4 9 "Ox05DB ", 

50 "OxOBDC ", 

51 "Ox05DE ", 

52 "OxOSEO ", 

53 "Ox05El '*, 

54 "Ox05E2 ", 

55 "Ox05E4 ", 

5 6 "OxOSE6 ", 

57 "Ox05E7 

58 "Ox05E8 ", 

59 "Ox05E9 ", 

60 "Ox05EA ", 

61 ) ; 

62 Sspace = "OxOOi 



# 1 idx 0 

# 2 idx 1 

# 3 idx 2 

# 4 idx 3 

# 5 idx 4 

# 6 idx 5 

# 7 idx 6 

# 8 idx 7 

# 9 idx 8 

# 10 idx 9 
#20 idx 10 

# 30 idx 11 

# 40 idx 12 

# 50 idx 13 

# 60 idx 14 

# 70 idx 15 

# 80 idx 16 

# 90 idx 17 

# 100 idx 18 

# 200 idx 19 

# 300 idx 20 

# 400 idx 21 
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63 $geresh = "Ox05F3 "; 

64 $gershayim= "Ox05F4"; 

65 %TR= { 

66 "Ox05DO", "Alef", 
5 67 "Ox05Dl", "Bet", 

68 "Ox05D2", "Gimel", 

69 "Ox05D3", "Dalet", 

70 "Ox05D4", "He", 

71 "Ox05D5", "Vav", 
10 72 "Ox05D6", "Zayin", 

73 "Ox05D7", "Het", 

74 "Ox05D8", "Tet", 

75 "Ox05D9", "Yod", 

76 "0x05DB", "Kaf", 
15 77 "Ox05DC", "Lamed", 

78 "Ox05DE", "Mem", 

79 "Ox05EO", "Nun", 

80 "0x05El", "Samekh", 

81 "Ox05E2", "Ayin", 
20 82 "Ox05E4", "Pe", 

83 "Ox05E6", "Tsadi", 

84 "Ox05E7", "Qof", 

85 "Ox05E8", "Resh", 

86 "Ox05E9", "Shin", 
25 87 "Ox05EA", "Tav", 

88 "0x0020", "[SPACE]", 

89 "Ox05F3", "Geresh", 

90 "Ox05F4", "Gershayim", 

91 }; 

30 92 sub numtohebrew 

93 { 

94 local ($Y) = @_; 

95 xf($y < 10 ) 

96 { 
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98 } elsif ($y < 100 ) 

99 { 

100 $ki = ($Y/10) -1 + 9; 

101 } else { 

102 $ki = ($y/100) - 1 + 18; 

103 } 

104 return $HEBREWDIGITS [ $ ki ] ; 

105 } 

106 sub printhebrewNum 

107 { 

108 local ($n) = @_; 

109 $num = $n; 
110 

111 Stotal = ""; 

112 $thu = 0; 

113 do { # process three digits a time 

114 $cur= ""; # text for that three digits 

115 if ($thu >=1) 

116 { 

117 $total = $space . $total; 

118 } 

119 $thu = $thu + 1; 

120 $n3 = $n % 1000; 

121 $d = 0; # number of chars used in these three digits 

122 # look at 400, 300, 200, and 100 (Tav, Shin, Resh, Qof) 

123 for ( $i = 400; $i >= 100; ) 

124 { 

125 if( $n3 >= $i> 

126 { 

127 $n3 -= $i; 

128 if ( (0 eq $n3) && ($d > 0) ) 

129 { 

130 $cur = $cur . $gershayim; $d += 1 ; 
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131 } 

132 $cur = $cur . $numtohebrew ( $ 1 ) ; $d += 1; 

133 } else { 

134 $i -= 100; 
5 135 } 

136 } 

137 # look at 10 - 90 

138 if($n3 >= 10) 

139 { 

10 140 # special process for 15 and 16 

141 if(($n3 eq 15) || ($n3 eq 16)) 

142 { 

143 $n2 = 9; 

144 } else { 

15 145 $n2 = $n3 - ($n3 %10); # $n2 = 10, 20, 30...90 

146 } 
147 

148 $n3 = $n3 - $n2; 

149 if(( 0 eq 5n3 ) && ($d > 0)) 
20 150 { 

151 $cur = $cur . $gershayim; $d += 1; 

152 ■ } 

153 $cur = $cur . $numtohebrew ( $n2 ) ; $d += 1 ; 

154 if (($n3 eq 0) && ($d eq 1 ) ) # if we only use 1 digit, output 
25 Geresh 

155 { 

156 $cur .= $geresh; $d += 1 ; 

157 } 

158 } 

30 159 if ($n3 > 0) 

160 { 

161 if($d > 0) # output Gershayim 

162 { 

163 $cur = $cur . $gershayim; $d += 1; 



16 



164 } 

165 $cur = $cur . $numtohebr ew ( $n3 ) ; $d += 1; 

166 } 

167 if ($d eq 1) # if we only use 1 digit, output 
5 Geresh 

168 ( 

169 $cur . = $geresh; $d += 1 ; 

170 } 
171 

10 172 Stotal = $cur . $total; 

173 $n /= 1000; 

174 } while ( $n >= 1) ; 

175 return $total; 

176 } 



D. INTERACTION 

In one example, the web server 102 provides the web client 101 with a web 
page that can input a positive integer number. When the web client 101 
20 submits the input number to the web server 1 02 through the Internet 1 03, the 
web server 102 invokes the CGI program 104 which implements the method 
of this invention to generate the corresponding Hebrew character 
representation for the number. The Hebrew character representation for the 
number is returned for the input number. 
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Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other 
applications may be substituted for those set forth herein without departing 
from the spirit and scope of the present invention. 

Accordingly, the invention should only be limited by the Claims included 
below. 
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